Symmetricity of Distribution for One-dimensional Hadamard Walk
نویسندگان
چکیده
In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results on symmetricity of probability distributions for the Hadamard walk.
منابع مشابه
Symmetry of Distribution for the One-dimensional Hadamard Walk
In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results on symmetry of probability distributions for the Hadamard walk.
متن کاملQuantum Walk on the Line
Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider quantum walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example of a typical walk, the “Hadamard walk”. In particular, we show that after t time steps, the probability distribution on the line induced by the Hadamard walk ...
متن کامل0 Quantum Walk on the Line ( Extended
Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider quantum walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example of a typical walk, the “Hadamard walk”. We show that after t time steps, the probability distribution on the line induced by the Hadamard walk is almost unifo...
متن کاملM ar 1 99 9 Fourier - Walsh coefficients for a coalescing flow ( discrete time )
A two-dimensional array of independent random signs produces coalescing random walks. The position of the walk, starting at the origin, after n steps is a highly nonlinear, noise sensitive function of the signs. A typical term of its Fourier-Walsh expansion involves the product of ∼ √n signs. Introduction The simple random walk is driven by a one-dimensional array of independent random signs (F...
متن کاملLocalization of Multi-State Quantum Walk in One Dimension
Particle trapping in multi-state quantum walk on a circle is studied. The timeaveraged probability distribution of a particle which moves four different lattice sites according to four internal states is calculated exactly. In contrast with “Hadamard walk” with only two internal states, the particle remains at the initial position with high probability. The time-averaged probability of finding ...
متن کامل